A multi-objective Markov Chain Monte Carlo cellular automata model: Simulating multi-density urban expansion in NYC
نویسندگان
چکیده
Cellular automata (CA) models have increasingly been used to simulate land use/cover changes (LUCC). Metaheuristic optimization algorithms such as particle swarm (PSO) and genetic algorithm (GA) recently introduced into CA frameworks generate more accurate simulations. Although Markov Chain Monte Carlo (MCMC) is simpler than PSO GA, it rarely calibrate models. In this article, we introduce a novel multi-chain multi-objective MCMC (mc-MO-MCMC) model LUCC. Unlike the classical MCMC, proposed mc-MO-MCMC multiple chains method that imports crossover operation from evolutionary algorithms. each new chain, after initial one, operator generates solution. The selection of solutions be crossed over are made according their fitness score. paper, chose example New York City (USA) apply our three conflicting objectives non-urban low-, medium- or high-density urban between 2001 2016 using USA National Land Cover Database (NLCD). Elevation, slope, Euclidean distance highways local roads, population volume average household income LUCC causative factors. Furthermore, demonstrate efficiency model, compare with (MO-GA) standard single-chain (sc-MO-MCMC). Our results produces simulations use dynamics featured by faster convergence Pareto frontier comparing MO-GA sc-MO-MCMC. cellular should efficiently help trade-off among and, possibly, change at once.
منابع مشابه
A Markov Chain Monte Carlo Cellular Automata Model to Simulate Urban Growth
This paper investigates the potential of a cellular automata (CA) model based on logistic regression (logit) and Markov Chain Monte Carlo (MCMC) to simulate the dynamics of urban growth. The model assesses urbanization likelihood based on (i) a set of urban development driving forces (calibrated based on logit) and (ii) the land-use of neighboring cells (calibrated based on MCMC). An innovative...
متن کاملMulti-resolution Genetic Algorithms and Markov Chain Monte Carlo
Due to modern advances in computing power, the use of increasingly complex models has become practical. One class of large models that often relies on numerical techniques for parameter estimation is multiresolution models. Unfortunately, numerical maximization and sampling techniques used to estimate parameters in such complex models often explore the parameter space slowly, resulting in unrel...
متن کاملA location-allocation model in the multi-level supply chain with multi-objective evolutionary approach
In the current competitive conditions, all the manufacturers’ efforts are focused on increasing the customer satisfaction as well as reducing the production and delivery costs; thus, there is an increasing concentration on the structure and principles of supply chain (SC). Accordingly, the present research investigated simultaneous optimization of the total costs of a chain and customer satisfa...
متن کاملMulti-objective Monte-Carlo Tree Search
Concerned with multi-objective reinforcement learning (MORL), this paper presents MOMCTS, an extension of Monte-Carlo Tree Search to multi-objective sequential decision making. The known multi-objective indicator referred to as hyper-volume indicator is used to define an action selection criterion, replacing the UCB criterion in order to deal with multi-dimensional rewards. MO-MCTS is firstly c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers, Environment and Urban Systems
سال: 2021
ISSN: ['0198-9715', '1873-7587']
DOI: https://doi.org/10.1016/j.compenvurbsys.2021.101602